package com.algo.moduleTwo;
import java.util.*;
public class SubdomainVisits {

    public List<String> subdomainVisits(String[] cpdomains) {

        List<String> ans = new ArrayList<>();
        Map<String, Integer> map = new HashMap(50);
        for(String cpdomain : cpdomains){

            String[] cpdomainSp = cpdomain.split(" ");
            // 次数
            int nums = Integer.parseInt(cpdomainSp[0]);
            // 域名
            String domain = cpdomainSp[1];
            // 记录全域名
            map.put(domain, map.getOrDefault(domain,0)+nums);
            for(int i = 0; i < domain.length();i++){
                //内部找到 . 在进行统计
                if(domain.charAt(i) == '.'){
                    map.put(domain.substring(i+1), map.getOrDefault(domain.substring(i+1),0)+nums);
                }

            }
        }
        for(String dm : map.keySet()){

            ans.add(map.get(dm) + " " + dm);

        }

        return ans;
    }
}
